
/* 在数组的索引 index 处插入元素 num */
void insert(int* nums, int size, int num, int index) {
    for (int i = size - 1; i > index; --i)
        nums[i] = nums[i - 1];
    nums[index] = num;
}
